Formal Engineering Research using Methods , Abstractions and Transformations Technical Report
نویسندگان
چکیده
Concurrent execution of multiple operations in a single clock cycle of a hardware design may increase its peak power which can lead to cooling, packaging and reliability issues. In this paper, we consider a model of computation based on high-level atomic transactions which has been shown to synthesize hardware designs comparable to hand-written Verilog in terms of area and latency. In hardware generated using such models, concurrent execution of maximal set of transactions in each clock cycle reduces the latency of the design at the cost of increase in its peak power. We propose a peak power reduction algorithm which targets the optimization of latency under a specified peak power constraint. We experimented with the proposed algorithm by implementing it in an academic version of Bluespec Compiler, a commercial highlevel synthesis tool, which uses a similar model of computation to generate efficient RTL code from atomic transactions. It is noteworthy that such atomic transactions based models can also be written in SystemC or any other highlevel hardware description language, with synthesis pragmas to denote atomic transactions boundaries. Our experiments show that the proposed algorithm can reduce the peak power of hardware designs (upto 20% reduction achieved) without too much sacrifice in their latency. We conclude that the proposed algorithm exploits the high abstraction level (above RTL) of atomic transactions to offer the benefits of easier power management and faster architectural exploration, thus increasing the overall productivity. Peak power and Latency Optimized Hardware Synthesis from Atomic Transactions based High-Level Model. Gaurav Singh Sandeep K. Shukla {gasingh, shukla}@vt.edu
منابع مشابه
Reverse Engineering from Assembler to Formal Specifications via Program Transformations
The FermaT transformation system, based on research carried out over the last sixteen years at Durham University, De Montfort University and Software Migrations Ltd., is an industrial-strength formal transformation engine with many applications in program comprehension and language migration. This paper is a case study which uses automated plus manually-directed transformations and abstractions...
متن کاملPatterns for Refinement Automation
Formal modelling is indispensable for engineering highly dependable systems. However, a wider acceptance of formal methods is hindered by their insufficient usability and scalability. In this paper, we aim at assisting developers in rigorous modelling and design by increasing automation of development steps. We introduce a notion of refinement patterns – generic representations of typical corre...
متن کاملFormal Methods to Aid the Evolution of Software
There is a vast collection of operational software systems which are vitally important to their users, yet are becoming increasingly difficult to maintain, enhance and keep up to date with rapidly changing requirements. For many of these so called legacy systems the option of throwing the system away an re-writing it from scratch is not economically viable. Methods are therefore urgently requir...
متن کاملSpecification and Verification of Model Transformations Using UML-RSDS
UML-RSDS K. Lano, S. Kolahdouz-Rahimi Dept. of Computer Science, King’s College London Work carried out within HoRTMoDA EPSRC project • UML-RSDS can specify and verify model transformations using a combination of UML and formal methods. • We describe these techniques, with extracts from three large model transformation case studies. Model Transformations map one or more software engineering mod...
متن کاملFormal Verification Techniques for Model Transformations: A Tridimensional Classification
In Model Driven Engineering (Mde), models are first-class citizens, and model transformation is Mde’s "heart and soul". Since model transformations are executed for a family of (conforming) models, their validity becomes a crucial issue. This paper proposes to explore the question of the formal verification of model transformation properties through a tridimensional approach: the transformation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007